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This  report  discusses  four  topics:  -  \ 

1)  Operation  of  a  frequency  acquisition  aid  lo  acquire  a  direct  sequence  or 
frequency  hopped  signal.  The  acquisition  aid  employed  is  a  FIT,  and  repeated 
measurements  arc  employed  to  reduce  the  prohn'oiity  of  error; 

2)  Multiple  access  using  dynamic  reservations.  Mere  a  new  multiple  access 
technique  is  described  in  which  reservations  are  made  which  indicate  whether  the 
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number  of  parkols  to  be  trnnsmilled  is  '•>  lie  increased  or  decreased.  This  technique 
is  compared  to  the  generally  used  pros. •dure,  of  indicating  in  the  i  eserval ion  the  exael 
number  of  packets  to  be  sent,  a  technique  which  requires  sipni  fic--.il  ly  m  >re  bandwidth. 
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S  i  gun  1  [-dependent  noise  encountered  when  sampling  video  signals 
at  low  sampling  rate,  while  using  an  adaptive  video  deltamodu- 
lalor  both  as  an  encoder  and  a  video  digitizer,  is  combated  by 
using  a  white-light  reflective  transforift  optical  p rep  rote s so r . 

While  the  white-light  preprocessor  works  on  black  and  white  images, 
its  main  advantage  is  that  it  can  simultaneous  process  using  a 
single  source,  many  color  channels.  Further,  the  relative  lack 
of  both  spatial  and  temporal  coherence  aids  in  reducing  speckle 
and  interference  noise  effects.  Color  video  images  that  have 
been  proprocosscd  using  this  white-light  optical  preprocessor 
and  then  sampled  close  to  their  Nyipiisl  rate  are  presented. 


a.  sii!'Ki<R!:::pi.vi ::c  imaci:  restoration  of  noisy  imaofs 


Superrcsol ving  image  restoration  (SIR)  in  the  presence  of  a 
noisy  environment  is  considered.  Most  SIR  algorithms,  even  in  the 
absence  of  noise,  can  only  resolve  two  point  sources  one-half 
Rayleigh  distance  apart.  In  this  report,  it  is  shown  that  in 
the  absence  ol  iv  ir.c  the  SIR  of  two  point,  source  spaced  one  — 
eighth  o(  a  Rayleigh  distance  apart  is  possible.  The  algorithms 
use  optimal  imi S'  filtering  techniques  based  on  the  methods  of 
linear  programm.'.,*.  I  nr  noisy  images,  the  combination  ol  linear 
eigen-value  airl  optimal  noise  filtering,  is  used.  In  this  report, 
it  is  shown  tl.it  for  a  d  i  I  f  rat:  t  i  on-  1  i  m  i  L  ed  image  ol  two  point 
sources  ipared  one-half  Rayleigh  distance  apart  ,  whose  input 
signal  in-nols  e  ratio  is  ?  1  db ,  a  1  It  is  achievable.  These  results 
have  important  implications  in  atmospheric  opt  its,  seismology, 
radio  astronomy,  medical  diagnostics  and  digital  bandwidth 
compression  applications  where  the  dernnvolul ion  of  noisy  hand- 
will  l  h -romp  re s sed  images  is  on-'  ol  the  fundamental  limitations. 


I.  Research  Objectives 
IJ.  Status  of  the  Research  Kffort 
in.  Professional  Staff 
IV.  Papers  Published 
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I.  Hescnreh  Objectives 

1 .  Frequency  Acquisition  of  a  Spread  Spectrum  Si f; n;t  1 

I 

The  Phase  Ijouked  l,oop  (PI, I,)  is  a  device  which  uses  the  principle  of  negative 
feedback  In  provide  and  maintain  a  reference  point  required  to  obtain  the  information 
contained  in  the  received  signal.  Usually  this  reference  point  is  llie  carrier  frequency 
of  the  received  signal,  in  practical  systems  the  received  signal  is  at  an  unknown 
frequency  located  within  a  specified  relatively  wide  bandwidth.  To  acquire  the  signal, 
the  PI, I,  is  designed  to  have  a  narrow  bandwidth  which  precludes  rapid  acquisition.  To 
.  significantly  reduce  the  acquisition  time  one  can  employ  an  "acquisition  aid". 

The  acquisition  aid  studied  under  this  grant  employs  the  Fast  Fourier  Trans- 
.  form  (FFT).  It  is  shown  that  this  technique  greatly  enhances  the  acquisiton  capability 

of  a  Phi,  system  operating  in  the  presence  of  noise. 

2.  Multiple  Access  using  Dynamic  Reservations 

The  need  for  a  multiaccess  protocol  arises  whenever  a  resource  is  shared  by 
many  independent  contending  users.  Two  major  factors  contribute  to  such  a  situation.- 
£0  the  need  to  share  expensive  resources  in  order  to  achieve  their  efficient  utilization, 
and  (h)  the  need  to  provide  a  high  degree  of  convcctivily  for  communication  among 
independent  users. 

The  multiaccess  scheme  studied  under  this  grant  combines  a  dynamic  allocation 
reservation  technique  with  conventional  time  division  multiple  access  to  provide  a 
system  in  which  the  delay  time  is  minimized  for  a  given  throughput. 

v.  Hybrid  White- bight  livflectivc  Transform  Preprocessor  for  Ucal-Timc 
Digital  Color  Image  Transmission 

Image  processing  for  the  pur  pose  of  digital  bandwidth  compression  of  video 
images  transmitted  in  a  real-time  environment  is  pursued. 

d .  Snpcrresolvlng  Image  Itestoration  of  Noisy  Images 
Heeonstrucllon  of  objects  that  have  been  degraded  by  limited  bandwidth 
channels  Is  studied. 

I 
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II.  Slain:;  of  tin-  Besmieh  Fllnrt 

1 .  Kiri | noncv  Acquisition  of  a  Sp r e: u I  : i| ice  I  rum  Sysle m 
Our  research  is  concerned  with  the  use  of  an  acquisition  aid  which  derives 
an  "aidinj;"  signal  via  a  FFT  processing  of  the:  incoming  signal.  The  scheme 
utilizes  an  iterative  technique,  so  that  hy  detecting  the  center  Iroqucney  of  (lie 
received  signal,  we  can  decrease  the  uncertainly  band  or  frc<|uency  window 
within  which  t hi'  center  frequency  presently  resides.  When  the  uncertainty  band 
is  small  enough  compared  to  the  final  desired  phase  locked  loop  (I’Ll,)  bandwidth 
B. ,  a  narrow  tracking  loop  can  be  switched  in  to  complete  the  locking  procedure. 

The  possible  implementations  of  the  acquisition  aid  in  the  I’LL  or  in  the 
Costas  loop  arc  shown  in  Fig.  1  and  Fig.  2  respectively.  Position  A  of  the 
switches,  shown  on  these  figures,  is  used  during  aeqifisition,  while  position  II 
is  used  to  track  the  incoming  signal  once  acquisition  is  obtained. 

The  center  frequency  of  the  received  signal  may  have  a  shift  with  respect 
to  the  transmitter's  signal  frequency  due  to  the  transmitter's  oscillator  instabilities 
and/or  a  Doppler  shift.  We  shall  group  the  total  of  all  these  variations  into  one  and 
refer  to  it  as  the  Doppler  shift  A  f '  Furthermore,  we  will  assume  that  the  Doppler 
shift  is  slowly  varying  and  may,  therefore,  be  considered  constant  during  the  acquisi¬ 
tion  process.  Because  of  the  Doppler  shift,  the  center  frequency  of  the  received 
signal  is  known  only  to  lie  in  a  practicular  frequency  window  Af  (Fig.  2),  where 


(1) 


and  the  received  signal  is  sampled  at  the  sampling  intervals 


calctil  lies  all  N ^  -  |K>in(  FFT  of  i(.  Tin:  I  requeney  resolution  obtained  by  the 
Nj  -  point  FFT  i:; 


m  NTS1 


and  substituting  lie).  2  into  lap  2  we  obtain 


2Afw) 

riil  N 


In  the  time  domain  we  have  sampled  points  T  see.  apart,  and 
in  the  frecpiency  domain  we  have  Nj  |xunts  f  II/..  ifpart,  or  e(|uivalcntly 
filters,  each  of  them  with  a  bandwidtli  of  f  Hz. 

As  a  possible  implementation  for  the  acquisition  aid  we  select  as  the 
received  signal's  center  frequency,  the  one  at  which  occurs  the  maximum  of 
the  magnitude-squared  of  consecutive  complex  -  point  FFT.  The  time  required 
to  acquire  will  (hen  be 


'I'  =  N  T 
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'J'he  probability  p  of  choosing  the  correct  frecpiency  as  the  center 

frecpiency  of  the  received  signal  is  proportional  to  the  ratio  of  the  signal  power 

P  to  the  noise  mwer  I’  in  each  filler: 
s  N 


C  P 


where  the  noise  jxnver  eonlnined  in  each  filler  i: 
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Sub. minting  Kt[.  7  in  I ;< j .  (i  we  obtain  the  •  qualion 
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The  digital  signal  used  lo  generate  (lie  carrier's  phase;  modulation 

uses  a  Non- Keturn-to-/.cro  (NKX)  lonnal.  It  is  readily  shown  that  lor  this 

case  tiQ'/liof  the  signal  power  is  in  (he  interval  f  I,  II/..  around  the  received 

I) 

signal's  center  frequency  (l^  is  the  hit  rate  of  the  NIC/,  signal)  and  70  h  of  the; 

signal  power  is  in  the  interval  t  b/2.  If  we  reduce  the  fillt;rs'  bandwidth  by 

increasing  Nj,  we  decrease  the  noise  power  contained  in  each  filler  but,  at 

bandwidths  less  than  f^  ,  the  signal  power  in  the  filter  is  reduced  as  rapidly  as 

the  noise  |>o wer.  There  is  therefore  no  improvement  in  the  probability  of  choosing 

the  correct  frequency  by  reducing  the  filters'  bandwidth  below  f,  and  in  our  com- 

b 

puler  simulations  of  the  acquisition  aid  we  used  f^  as  the  filter  bandwidth. 

To  increase  I>  we  use  an  iterative  lechni((ue  by  which  we  effectively 
increase  She  signal-to-noise  ratio.  As  before  we  calculate  an  Nj  -  point  KFT 
of  the  Nj  -  sampled  points  but  we  store  in  the;  processor's  memory  the  magnitude- 
squared  of  the  consecutive  complex  Nj/2  -  point  FFT.  Then,  the  scheme  performs 
a  second  calculation  of  the  magnitude-squared  of  consecutive,  complex  N^/ll  -  point 
FFT  of  a  new  set  of  independent  sampled  points  and  it  adds  point— by— |xji nt  the 
resulting  magnitudes  to  the  magnitudes  stored  in  the  memory. 

To  lower  the  probability  of  selecting  an  incorrect  frequency  as  the  center 
frequency  of  the  received  signal,  we  may  need  several  iterations,  depending  on 
slgnal-lo-noise  ratio.  However,  this  process  is  limited  by  the  time  of  acquisition 
required  by  the  system  in  the  acquisition  mode.  In  general,  however, 
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where  K  is  th(!  mimlrtT  of  ilrraiinns. 
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Once  (he  iterations  of  Hie  I  Tl's  mapniltide-squared  c:i  lciil:il  ions  :im  I 


their  additions  are  completed,  (lie  scheme  find:;  (lit;  maximum  value  id  the 
resulting  N^/2  numbers  .'doted  in  memory,  and  it  lines  tin-  Iroquenev  at  which 
the  maximum  appears  to  move  the  center  frequency  of  the  receiver's  Voltape 
Controlled  ( )sei llator. 

Sulist itul ing  Kq.  2  in  Kq.  d  v.e  oldain  as  the  acquisition  time  required 
by  the  scheme 

K  N 

=  2  rwl  +  Vai.c 

where  T  ,  is  the  time  required  by  the  scheme  to  calculate  the  FFTs, 
magnitudes-squa  red,  and  additions. 

We  present,  in  Fig.  4,  plots  of  the  probability  of  selecting  incorrect 
frequency  I’  as  :i  function  of  the  signal-fo-noise  ratio  F  /?>,  and  the  parameters 

C  1  y 

which  is  the  ratio  of  the  fillers’  bandwidth,  f  .,  to  the  signal  bit  rate,  f  . 


The  computer  simulation  made  onlv  one  ITT  calculation,  choosing  the  frequency 
of  the  maximum  of  the  set  of  the  magnitude-squared  of  the  N'j/2  consecutive, 
complex,  numbers,  as  the  signal's  center  frequency. 

On  Fins  b  and  6,  we  show  the  results  in  the  case  of  two  iterations, 

K  =  2,  and  three  iterations,  K  '=  2,  respectively.  Nole  that  for  probabilities 
of  error  less  than  0.  1 ,  =  1 ,  is  optimum,  i.e. ,  the  filler  bandwidth  should  be 

chosen  to  be  equal  to  the  bit  rate  f  . 


2.  Multiple  Access  us  ini;  l)yn:imi'  denervations 
Our  proposed  sulieme  consists  of  :i  dynamic  time-assignment  system 
which  retains  (lie  allocation  fairness  while  allowing  nodes  to  mal;e  use  of  channel 
capacity  otherwise  wasted  due  to  light  trallie  loads  and/or  a  nonunilorm  distribu¬ 
tion  of  traffic  arnoni;  the  nodes.  In  particular,  it  allows  shorter  messages  to  be 
sent  with  delays  very  close  to  those  encountered  when  using  only  fixed  TI)MA, 
while  at  the  same  time  allowing  longer  messages  to  use  more  channel  capacity. 

In  this  proposed  scheme,  time  is  divided  into  frames,  each  consisting 
of  one  slot  (for  reservations  and  acknowledgments)  and  deserved  Time  Slots  for 
reserved  data  packets.  The  number  of  t he  deserved  Slots  will  vary,  depending 
on  the  demand  of  the  stations  as  illustrated  below. 

Each  station  will  send  two  bits  (0,0)  (or  only  0  in  this  case),  (0,  1),  or 
(1, 1)  into  the  reservation  slot  which  is  divided  into  2N  small  slots,  where  N  is  the 
number  of  stations.  The  (0,0)  vector  represents  that  the  station  does  not  have  any 
packet  for  transmissions,  the  (0,  1)  vector  represents  that  the  station  has  only  one 
packet  to  transmit,  and  the  (1,1)  vector  represents  that  the  station  has  two  or  more 
packets  to  transmit.  One  major  advantage  of  this  scheme  is  seen  to  be  that  the 
reservation  time  is  a  very  small  percentage*  of  the  total  frame  time,  which  is  not 
true  for  other  existing  schemes.  The  data  packets  waiting  at  the  stations  will  be 
transmitted  into  deserved  Slots  of  the  frame,  whose  number  will  vary  according 
to  the  following  rules: 

a)  There  will  be  no  time  slot  reserved  for  the  station  which  lias  sent  the 
(0,  0)  vector; 

b)  There  will  be  one  time  slot  reserved  for  transmission  for  the  station 
which  has  sent  the  (U,  1)  vector; 

c)  The  station  which  has  sent  the  (1,1)  vector  will  be  allotted  time  slots 
(equal  to  or  greater  than  two)  which  will  depend  on  its  prior  reservation 
vectors  as  follows: 


i)  Two  (2)  slots  will  lx;  reserved  P>r  transmission  if  the  first 
preceding  reservation  vector  is  (0,  U)  or  (U,  1);  in  other  words 
if  the  second  hits  in  the  present  and  the  first  preceding  vector 
for  ms  (0, 1). 

ii)  I’  time  slots  where  P  is  equal  to  or  (treater  than  two  will  be 
reserved  for  transmission  if  the  firsl  preceding  vector  is 
(1,1)  but  the  second  preceding  vector  is  (0,0)  or  (0,1);  in  other 
words  if  the  second  bits  in  the  present  and  Lhe  preceding  two 
vectors  form  (0,  1 , 1). 

iii)  Q  time  slots  where  Q  is  equal  to  or  greater  than  P  will  be 
reserved  for  transmission  if  the  preceding  two  vectors  arc 
both  (1,1);  in  other  words  if  the  second  bits  in  the  present 
and  the  preceding  two  vectors  for  (1,1,  1). 

Preliminary  .Simulation  Results 

A  POUT  HAN  simulation  program  was  written  to  find  the  behavior  of 

i 

the  system.  An  exponential  interarrival  time  distribution  was  used  for  each 
user  with  separately  defined  means.  A  10-node,  50  kbps  channel  was  used. 
Traffic  was  equal  distributed  among  the  nodes.  The  abscissa  is  the  average 
total  packet  delay  for  all  nodes  and  includes  all  queueing,  transmission,  and 
propagation  times.  The  ordinate  is  total  channel  throughput  due  to  traffic  from 
all  nodes,  when  throughput  includes  overhead  bits. 

The  results  for  two  other  schemes  are  also  shown  in  comparison  in 
Pig.  1.  The  curves  for  Hubert's  sehenui  ;lnd  Hinder's  scheme  ^  represent 
analytical  results.  Different  values  of  P  and  cj  are  considered  in  our  simulation 
program.  As  can  be  seen  from  Pig.  1,  (he  proposed  Hound- Kobin  dynamic 
scheme  gives  a  significant  improvement  lor  short  packet  delay  over  the  other 
reservation  schemes. 


(1)  L.  Ci.  Roberts  and  !!.  D.  Wessler ,  "('oniinitor  Network  Development 
to  achieve  resource  sharing",  in  1970  Spring  Joint  Comput.  Conf. , 
l’roc.  A l'll'S  Conf.  ,  vol.  36,  1970,  pp.  913-94!). 

(2)  I.  M.  Jacobs,  li.  Hinder,  and  K.  V.  Iloverslen,  "Ceneral  Purpo.se 
Packet  Satellite  Networks",  Proc.  IM MM,  vol.  06,  Nov.  1976. 
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A  !  OH)’,  with  t  In*  ill1  vr  1  opine  nt  of  sophist  i(  ,itci|  mu  n  i  t  o  r  i  11);  and  commu¬ 
nication  equipment  t  lit'  need  for  real-time  video  imago  transmission 
is  apparent.  Digital  signal  transmission  offers  many  advantages 
over  analog  transmission  when  operating  over  a  channel  that  is 
corrupted  hy  noise.  This  is  due  to  t  lie  fart  that  quantized  levels 
are  more  easily  discriminated  from  Lite  effects  of  noise.  In 
addition,  t  lie  digital  format  allows  for  time  multiplexing,  error- 
coding  as  well  as  encrypt  ittg  procedures  that,  are  not  available 
on  an  analog,  channel.  However,  when  the  standard  font  Mil/  video 
signal  is  sampled  at  the  tlyquisl.  rate  and  encoded  using,  pulse 
code  modulation  to  four  to  six  quantization  levels,  the  data  rate 
becomes  AM~f> A  Ml,:,.  In  the  ease  o(  color  video  sip, nils,  it  it:  not: 
uncommon  to  require  Mhs  digital  bandwidth  for  i  olor  I’CM  en¬ 

coded  digital  video  rates.  This  high  digital  bandwidth  is  usually 
tinac  ceptah  1  e  in  manv  applications.  Various  digital  encoding,  alter 
natives  have  been  explored  to  reduce  t he  digital  bandwidth  to  an 
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Tin'  .1  r  r.'i  1 1  j*. « "  im  *  n  I  lor  tin*  wli  i  r  e  -  1  i  ph  I  transformer  follows  the 
jiliysir.il  layout  nl  a  lullv  (  oh  e  r  <■  n  t  na  r  rowb.i  ml  optical  transform 
processor.  Iht*  source  used  in  this  experiment.  is  a  hroaillciiuJ 
2  00  W  Mo  ri  ii  ry-Xe  non  arc  1 .  imp  source.  The  arc  source  output,  is 
first  spatial  till,  e  red  by  I  or  us  in)-  its  output  on  a  pinhole.  'I  ho 
size  ol  the  pinhole,  0. 117mm  diameter  used  lor  our  experiment,  was 
chosen  as  a  compromise  between  a  small  pinhole  that  would  block 
most  ol  the  I  ip, lit  as  well  as  create  a  chromatic  diffraction  pattern 
and  a  larpcr  pinhole  that  would  restrict  the  rep, ion  of  lateral 
spatial  coherence.  The  lip, lit  form  the  pinhole  is  collimated  by 
IV!)  b"  diameter  leu?;.  The  anpular  spread  ol  the  collimated  beam 
is  inversely  proportional  to  the  lateral  coherence  lenpth  of  the 
white-! iphr  transform  system.  Instead  of  the  usual  telescopic 
transform  lens  coni ipiirat  ion,  we  have  chosen  a  refractive  trans¬ 
form  system.  The  advantape  ol  a  retractive  opt  ics,  lor  the  ns. si  I 
hipli  K  number  transform  system,  is  lh.il  it  can  he  more  compact 
than  its  re  f  rn<  t.  i  ve  inunter  |),irt.  further,  since  a  first  surface 
mirror  does  not  have  chromatic  aberration,  this  system  is  better 
suited  lor  a  wh  i  t  e—  1  i  >■ !  1 1.  proiessor  than  i  hi'omat  i  ca  I  I  y-ba  I  attend 
I  e  I  e  s  i  up  i  i  lenses.  There  are  two  possible  re  I  e  t  t.  i  ve  transform 
systems:  a  system  that  uses  a  s  i  up  1  e  -on— a  x  i  s  parabolic  mirror 

or  a  system  that  uses  two  o 1  I  - a x i s  parabolic  mirrors  lor  transform 
and  let  r.nis  hirm.  In  the  first  <  on  I  i  pit  ra  t  i  on  the  spa  t  i  a  1  I  i  I  t.  e  r 
tn  u  .t  In  i  e  I  I  ei  I  i  ve  ,  wh  i  1  e  in  tie  sei  und  i  mil  ij;iir,il  inn  it  is  the 
usual  transmissive  filler.  In  either  <  a  se  the  object  is  iiioun  I  ed 
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ABSTRACT 

Stipe  rrosn  I  v  i  nj’  imape  ri'SluiMI  inn  (SIR)  in  tin’  presence  ol  ,i  noisy 

e  n  v  i  roninen  t  is  cons  i  tin  rod  .  Most.  SIR  a  I  j  ;o  r  i  1  Inns  ,  oven  in  t  ho 

absence  of  noise,  can  only  resolve  two  point  sources  one-half 

Rayleigh  distance  apart.  In  this  report,  it  is  shown  that  in 

» 

the  absence  of  noise  the  SIR  of  two  point  source  spaced  one- 

eijjltth  of  a  Rayleij;h  distance  apart  i  s  possible.  The  a  1  j;o  r  i  t  Inns 

use  optimal  noise  filtering  tecluiitpies  based  on  the  met  hods  of 
linear  p  rojjramni  i  up, .  For  noisy  iinapes,  the  comhinatiun  of  linear 
eij’Cn-value  and  optimal  noise  filtering  is  used.  In  this  report, 
it  is  shown  that  for  a  d  i  f  f  rat:  t  i  on- 1  i  in  i  t  ed  itnap.e  of  two  point 
sources  spaced  one-half  Kavleiy.fi  distance  apart  ,  whose  input 
s  i  j;n.i  1  -to-nn  i  se  ratio  is  21dh,  SIR  is  achievahle.  Ihcse  result.:", 
have  important  implications  in  atmospheric  opt  it  s,  seismology, 
radio  astronomy,  medical  diagnostics  and  digital  h.itulwidth 
compression  applications  where  the  deconvolution  ol  noisy  hand- 
width  -c  omp  r  e  s  r.  ed  iin.ip.es  is  title  < .  f  t  lie  fundamental  limitations. 
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in  t  hr  spatial  domain.  An  i  m.  1  >» «  rcsl  or.il  ion  pro*  ess  which  pri¬ 
vities  fliis  i  nr  I'M  s  o  in  resolution  is  called  a  s  1 1  pe  r  re  so  1  v  i »  y  '  mm  }■  e 
rosf  0r.1L  ion  (SIR)  process.  A  complete  survey  of  rco'iii  >  J  R  methods 
has  l)  e  c'ii  p.ivon  hv  Frioden  j  \  ).  In  general,  st.it  isf  i  <  .i  1  imajp* 
restoration  methods  are  not  sup  e  r  r  c*  so  1  v  i  nj; .  l)e  t  e  rin  i  n  i  s  f.  i  (.  methods 
use  various  I  onus  of  r  e  jpi  1  a  t  i  /  a  l  i  on  {  l  1  |  to  provide  s I  a  I  j  i  !  i  l  y  for' 
the  i  ma  j;e  r  e  s  L  o  r  a  t  i  on  .  Linear  s  h  i  f  f  -  i  n  v.i  r  i  a  1 1 t.  filters,  while  they 
provide  stability,  are  also  not  r»upe  r  re  so  1  v  i.np.  *  It  has  been  pnst.»j- 
lated  that  only  non-linear  filler  in;;  methods  will  provide  SIR  in 
the  presence  of  noise  f  1  ).  The  purpose,  ami  tin*  advance,  of  this 
paper  is  to  show  that,  the  combi nn t  ion  of  Vinrur  sh  i  f  f  -  i  nva  r  i  ant  f  ilterins; 
of  t  lie  i  ma  i’e  and  m'ii-1  intMi'  r  •*  s  f  o  r  a  t  i  on  jn,.s  provide  SIR  c  a  pa  h  i  I  i  f  V 
in  a  realistic  noise*  environment.  The  optimal  noise  filter  in);  uses 
linear  p  rnj;  r.'imin  i  n>;  f  e<  im  i  <pie .  Tin*  linear  p  rrj;  i  a  nun  i  nj;  method  pro¬ 
vides  hot  li  cost,  ami  time  of  let  Live  ways  to  produce  SIR. 

I  ( »RMI  i ! .  A  i‘  M  iS 
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I  <  >  Slabili/e  I  lif  inverse  II  i-.itrix,  I  In-  c  i  pe  ii-v.i  I  ties  and  tin'  eip.ett- 
vi.'LLnr:;  ol  t  lie  inverse  milrix  .in'  I  i  I  l  c  red .  As  it.  is  known,  t.he 
ei);CTi-vi'i  lors  ol  tin*  II  matrix  are  I  lie  disc  roll*  prolate  spheroidal 
wave  se.ptenccs  [  12  },  t  lie  ana  lop,  ol  the  prolate  spheroidal  wavel  unc¬ 
tions  o  I  the  i  on  I  i  n  in  "  i  ■■  case.  'I  he  e  i  p,e  n-  va  1  tie  s  o  I  the  II  nia  t  r  i  x  , 
depend  i  up,  on  the  spa  r  ••  -  ha  ndw  i  d  t  h  product  ,  vary  helween  zero  and 
unity.  I  In-  hipji  order  e  i  p.e  n-s  eipn- tu  e  •;  ,  co  r  re  s  pond  i  n  j*  to  rapidly 
osc  i  !  I  a  t  i  tie.  (unctions  represent,  the  e  i  p.en-va  1  ties  close  to  zero. 

The  instability  of  the  inverse  matrix  is  due  to  near  zero  o  i  p.on-v.i  1  tie 
o  I  I  lie  II  matrix.  15 v  I  i  1  t  e  r  i  up  (attenuation)  o  I  t  1k>  s  e  e  i  pen-  va  I  no  s 
ol  the  II  matrix,  • table  inverse  matrix  can  be  constructed.  There 
are  a  number  ”1  filterine,  s.  hemes  that  have  been  sup, posted  both  by 

us  a  •.  we  I  I  a  s  oi  la-  i  s  t  o  do  this  f  i  1  t  er  i  up,  |  1  1  | .  Some  o  I  1  hose 

filterinp,  s<  hemes  tan  be  i  ts| .  I  etnen  t  ed  usinp,  a  real-time  optical 
i  m  i  p.e  p  r i n  e  s  so  r  .  I.’li  i  I  e  these  in  home  s  do  t  ah  i  1  i  ze  t  lit'  i  n  ve  r  s o 

II  matrix,  suite  they  tend  to  eliminate  the  hi  ph  order  e  i  p.en-va  1  ue  s 
and  p  i  "  i  i  so  I  y  those  .  ■  i  p  e  n  -  va  1  ■  c  s  and  ei|vn-vei  t  ors  that  i  milain 

the  1 1  i  ;;  1 1  '  pal  i  a  I  I  1  eipie  le  V  inti*  r  in.  it  lun  tie  i  e  s  s  a  t  V  lor  s  upe  i  r  e  so  I  lit  i  oil , 

they  ate  not  ! .  I  ”  me  I  I  .  hi  1 1  t  lie  I  ,  suite  this  me  t  hod  don  s  not  [  a  k  0 

into  . . .  tin  it,,  ■  a  so  t  '  mi  -  n  t  e  t  i  o  i  s  ,  a  c  r  i  I  u  a  I  bit  I  or  in  a  li  t  p,h  I  y 

1 1  ri '  t  .  1 1  I  e  matrix  i  ii  ve  t  s  i  on  ,  o  I  In’  r  me  t  le  *d  s  must  be  soup,  h  t  . 

I  o  ol .  i  .  i  j  n  t  |i  a  I  I  t  t  i  'M  1  i  n  I  • .  t  ei  i '  i  o  n  or  constraints,  must  be  utilized. 

He  f  li  i  d  s  o  I  i  in.  i  p  i  ■  re’  'itif  i  ,  oi  tbi.  impose  positivity  i  on  s  t  r  a  i  u  t  s  on 


! 


tin*  rest  or<’'l  i : :  >  i  >  * « *  t  <>  f  .1  i  n  s  t  d»  j  1  i  t  v  \  1  '*  ,  1  fi  ,  W*  I  ha  ve  hi"  - 11 

1  1 1  *  s <  r  i  I  h  m  i  .  W 1  ■  u  a  e  j )  < ' : »  i  t  1  v  i  f  y  ,  1 « • » ■  1 1 1  *  i  1  ■ < 1 1  11  • : ,  •,  ,  <  I  •  •  r  i  v  1 1  i  v  1  •  <  <  <  n  • .  1  r  .  i  i  11  f 

t  l  hi1  r  with  i  -  ij’/'n-valuc  I  i  1 1,  e  1  i  \  \)\  to  olii  ,1  1  u  !>  1  R  .  1  In*  a  dd i 1  i uua 

filter  inf;  can  be  looked  upon  as  o  [  >  l  irn.il  noise  filters*  This 

method  ol  filtering;  can  bo  {  o  ram  1  1 t  cd  as  a  linear  p  rop,  r  a  min  i  up 
problem.  In  this  (nrnml.it  ion,  the*  supe  1 re  so  l  v  i  tip  iinape  is  re¬ 
construct  rd  subject,  to  various  optimality  condit  ions.  In  this 
paper  we  sli.il  l  use  two  minimum  noise  constraints,  tin*  so-called 
and  loo  c  ous  t  ra  i  nt  s  .  Tin*  1^  constraint,  minimizes  the  linear 
surn  o(  the  positive  and  negative  sample  noise  component  values. 
The  1^4,  also  c.illed  minimux  c  ons  t. 1  a  i  n  t  ,  inmnnizcs  the  maximum 
noise  sample  value.  This  sample  value  can  either  he  positive 
or  negative  poinp  sample  no  i  «;e  value.  Other  noise  perf  arin-iiicc 
criteria  rnav  also  In*  used. 
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